Strongly regular graphs with non-trivial automorphisms

Strongly regular graphs with non-trivial automorphisms

On Automorphisms of Strongly Regular Graphs

A strongly regular graph with λ = 0 and μ = 3 is of degree 3 or 21. The automorphisms of prime order and the subgraphs of their fixed points are described for a strongly regular graph Γ with parameters (162, 21, 0, 3). In particular, the inequality |G/O(G)| ≤ 2 holds true for G = Aut(Γ).

Distance-Regular Graphs with Strongly Regular Subconstituents

In [3] Cameron et al. classified strongly regular graphs with strongly regular subconstituents. Here we prove a theorem which implies that distance-regular graphs with strongly regular subconstituents are precisely the Taylor graphs and graphs with a1 = 0 and ai ∈ {0, 1} for i = 2, . . . , d .

Strongly Regular Graphs with Parameters . . .

Using results on Hadamard difference sets, we construct regular graphical Hadamard matrices of negative type of order 4m for every positive integer m. If m > 1, such a Hadamard matrix is equivalent to a strongly regular graph with parameters (4m, 2m +m, m +m, m +m). Strongly regular graphs with these parameters have been called max energy graphs, because they have maximal energy (as defined by ...

Strongly regular graphs

Strongly regular graphs form an important class of graphs which lie somewhere between the highly structured and the apparently random. This chapter gives an introduction to these graphs with pointers to more detailed surveys of particular topics.